﻿#define _CRT_SECURE_NO_WARNINGS 1

//*********************指针***********************//
//数组名的理解
//数组名本来就是地址，而且是数组首元素的地址
//#include <stdio.h>
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	printf("&arr[0] = %p\n", &arr[0]);
//	printf("arr = %p\n", arr);
//	return 0;
//}
//数组名就是数组首元素(第⼀个元素)的地址。


//#include <stdio.h>
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	printf("%d\n", sizeof(arr));//40
//	printf("%p\n", arr);//数组首元素的地址
//	printf("%p\n", arr+1);//跳过一个整型
//	printf("%p\n", &arr);//整个数组的地址
//	printf("%p\n", &arr+1);//跳过一整个数组
//	return 0;
//}
//其实数组名就是数组首元素(第⼀个元素)的地址是对的，但是有两个例外：
//• sizeof(数组名)，sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节
//•& 数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的）

//#include <stdio.h>
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	printf("&arr[0] = %p\n", &arr[0]);
//	printf("&arr[0]+1 = %p\n", &arr[0] + 1);
//	printf("arr = %p\n", arr);
//	printf("arr+1 = %p\n", arr + 1);
//	printf("&arr = %p\n", &arr);
//	printf("&arr+1 = %p\n", &arr + 1);
//	return 0;
//}


//使用指针访问数组
//#include <stdio.h>
//int main()
//{
//	int arr[10] = { 0 };
//	//输入
//	int i = 0;
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	//输入
//	int* p = arr;
//	for (i = 0; i < sz; i++)
//	{
//		scanf("%d", p + i);
//		//scanf("%d", arr+i);//也可以这样写
//	}
//	//输出
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", *(p + i));
//		//printf("%d ", p[i]);//也可以这样写
//	}
//	return 0;
//}
//在第64行的地方，将*(p + i)换成p[i]也是能够正常打印的，所以本质上p[i] 是等价于* (p + i)。
//同理arr[i] 应该等价于*(arr + i)，数组元素的访问在编译器处理的时候，也是转换成首元素的地址 + 偏移量求出元素的地址，然后解引用来访问的。


//⼀维数组传参的本质
//#include <stdio.h>
//void test(int arr[])
//{
//	int sz2 = sizeof(arr) / sizeof(arr[0]);//可以吗?不可以 结果为1
//	printf("sz2 = %d\n", sz2);
//}
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	int sz1 = sizeof(arr) / sizeof(arr[0]);//10
//	printf("sz1 = %d\n", sz1);
//	test(arr);//传递的是数组首元素地址
//	return 0;
//}

//#include <stdio.h>
//void test(int arr[])//参数写成数组形式，本质上还是指针
//{
//	printf("%d\n", sizeof(arr));
//}
//void test(int* arr)//参数写成指针形式
//{
//	printf("%d\n", sizeof(arr));//计算⼀个指针变量的⼤⼩
//}
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	test(arr);
//	return 0;
//}
//总结：一维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。


//冒泡排序
//冒泡排序的核心思想就是：两两相邻的元素进行比较。
//方法1
//#include <stdio.h>
//void bubble_sort(int arr[], int sz)//参数接收数组元素个数
//{
//	int i = 0;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int j = 0;
//		for (j = 0; j < sz - i - 1; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//}
//int main()
//{
//	int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz);
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
//方法2 - 优化
//void bubble_sort(int arr[], int sz)//参数接收数组元素个数
//{
//	int i = 0;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int flag = 1;//假设这一趟已经有序了
//		int j = 0;
//		for (j = 0; j < sz - i - 1; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				flag = 0;//发生交换就说明，无序
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//		if (flag == 1)//这一趟没交换就说明已经有序，后续无序排序了
//			break;
//	}
//}
//int main()
//{
//	int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz);
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//二级指针
//指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪里？这就是二级指针。
//#include <stdio.h>
//int main()
//{
//	int a = 10;
//	int* pa = &a;
//	int** ppa = &pa;
//	return 0;
//}
// 
//* ppa 通过对ppa中的地址进行解引用，这样找到的是 pa ，*ppa 其实访问的就是pa
//int b = 20;
//*ppa = &b;//等价于 pa = &b;

//**ppa先通过*ppa找到pa, 然后对pa进行解引用操作：*pa ，那找到的是a
//** ppa = 30;
//等价于*pa = 30;
//等价于a = 30;


//指针数组
//指针数组是指针还是数组？
//我们类比一下，整型数组，是存放整型的数组，字符数组是存放字符的数组。
//那指针数组呢？是存放指针的数组。
//指针数组的每个元素都是用来存放地址（指针）的。
//指针数组的每个元素是地址，又可以指向一块区域

//指针数组模拟二维数组
//#include <stdio.h>
//int main()
//{
//	int arr1[] = { 1,2,3,4,5 };
//	int arr2[] = { 2,3,4,5,6 };
//	int arr3[] = { 3,4,5,6,7 };
//	//数组名是数组首元素的地址，类型是int*的，就可以存放在parr数组中
//	int* parr[3] = { arr1, arr2, arr3 };
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < 3; i++)
//	{
//		for (j = 0; j < 5; j++)
//		{
//			printf("%d ", parr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//parr[i]是访问parr数组的元素，parr[i]找到的数组元素指向了整型⼀维数组，parr[i][j]就是整型⼀维数组中的元素
//上述的代码模拟出二维数组的效果，实际上并非完全是二维数组，因为每一行并非是连续的。